Ngày 13 tháng 10 năm 2009, Bruma đã có trận đấu đầu tiên cho đội tuyển U-21 Hà Lan tại vòng loại Giải vô địch bóng đá U-21 châu Âu với Ba Lan.[22] Ngày 30 tháng 7 năm 2010, anh đã được huấn luyện viên Bert van Marwijk triệu tập vào đội tuyển Hà Lan lần đầu tiên để chuẩn bị cho trận giao hữu của Hà Lan với Ukraina.[23] Ngày 12 tháng 8, anh đã có trận đấu đầu tiên cho đội tuyển Hà Lan trong trận hòa 1-1 với Ukraina.[24]

Anh ghi bàn thắng đầu tiên trong sự nghiệp thi đấu quốc tế vào ngày 16 tháng 11 năm 2014 trong chiến thắng 6-0 trước Latvia tại vòng loại Euro 2016.[25] Tuy nhiên Hà Lan đã phải dừng chân ở vòng loại Euro 2016 do chỉ xếp thứ tư chung cuộc với 13 điểm, 4 trận thắng, 1 trận hòa và 5 trận thua.